n=500;
q=500;
index=[905120,730996,2127226,5372343,9434617,222660,3838855,2535345,1804857,7551323,5724840,516416,5793579,6173948,4550960,5073692,3888440,4145032,7086235,8813936,5606388,5926718,7811282,5261380,784740,952093,7851037,9934575,4713288,3989676,5209044,37075,236400,1941048,6934060,2805052,519680,9138325,5460348,9866176,8888064,5072622,7770984,2175845,4003750,4690681,4262333,9441768,9452723,4277198,9884300,8163008,9017420,82600,2862332,5529500,8672453,1069700,3258760,8544316,9119230,6288725,1385164,6200410,8599975,8367260,3267520,4629964,7194376,1962898,9659742,6508670,3513510,8953185,5464826,3279048,6249144,3352823,8936388,2939116,4035858,9386800,6813728,9307366,4156440,7278,8071865,6644659,929200,4148088,5563349,7826780,8685172,8092869,2332346,5493958,9446038,1118785,345784,4831160,1381464,2489375,4205835,9135255,1994085,8695800,1952047,2714656,219706,3630330,644413,4544920,5612996,2233882,5185985,1126827,6949676,574184,3454800,2937070,8037120,1404546,3907568,378592,8317776,701263,817189,586036,8323773,1887522,8217886,8119800,9487855,8686438,3146671,6444549,4599256,7442816,6220046,4318462,2151020,2740550,937498,5129305,6236978,3528298,5620510,1213520,6989453,2713871,2180250,3743820,5465278,6442718,2897305,7171858,3700278,8579488,7608431,1715450,6328656,4361000,1589766,3920024,6468117,8504960,4021453,1201954,9199400,9408990,6037788,732572,1710260,2594783,7754260,58696,1143092,7755530,1808644,7393665,1014160,5187829,2548290,6808920,6601833,1331264,990712,7886580,7107520,7756160,2605156,8174112,7149840,4736711,5545198,8118166,2373300,1557400,3635950,3035650,3354000,5880060,6649881,8378378,9856344,3498436,426444,1666724,2989730,4679360,636850,5559258,1655675,1140960,8969356,1604582,4897681,107112,3141265,7150732,1896435,2343457,5891559,9971865,4295500,4209480,1867986,2062232,3835249,4338037,6653960,6736840,3503915,1671104,2174281,8750559,3101854,6511422,8051738,8317156,5629295,2195284,2934316,4820800,7725428,4819753,3085677,3514595,5227104,3381184,3154945,9876094,3304620,5517800,9806696,2471529,8009068,1714032,7861563,7211616,5432690,5831526,325391,2982681,4904930,3756340,9807139,5053936,3734410,5070259,4366070,6421147,1712015,5034305,4434568,1383648,3240826,8807390,1992206,2157262,7163664,6196666,9982746,2073650,2125940,1582192,6209120,7547520,5116636,5473600,2254304,1171776,7834745,4188760,9032288,2601362,5461322,2504416,8992752,3061455,2118944,971708,8143282,5666185,7001858,8143875,1287980,5940644,7680871,7864338,6429113,7349319,9474352,2013352,1553295,9191675,9092170,3697925,6419700,9628874,7273659,516569,370390,3617121,2245500,7769256,6462498,9910626,8224645,1372124,7594179,2287274,9364240,5481020,3444972,4946048,7984776,8849920,2374454,4137679,8889514,4356232,3003580,1664372,8375060,8645544,6176090,3215786,3763186,133885,9158316,2957749,2800430,8444510,8052240,2723631,9217516,2884800,2879319,2752602,2653890,7772194,3068470,5551166,2751744,2228364,1980456,1585120,3929245,1950000,4644626,2755879,6172355,9817034,2453999,5462584,3229771,9500784,461802,6240416,3103624,6046035,2493011,6360812,8780165,3984530,9773105,1318204,4752709,1490924,5862343,3671373,1122000,4973460,2171600,877420,1117700,8957320,5123256,5776712,8455956,4629365,4741168,3944368,8792174,1314052,4905950,3168249,7645995,6127553,9940504,1196928,5363408,7775500,5910464,3495594,8317332,1163859,6064356,7818939,277830,6074260,1152845,424120,6090160,3561909,6320209,9553436,3738914,2476160,2582079,8004456,63108,2471896,8872523,9972481,217399,6313439,3813018,1021980,4114584,9025346,9706620,8243759,2969748,1432012,7971404,8774754,8350648,4473864,6692558,1365864,6061400,1756992,8558090,2345198,4231918,2296592,2865056,9996312,1891600,167549,2947660,3761576,9748225,3623936,2206875,2207491,3405338,3268188,1011930,5856518,5047146,6778888,1483550,1300643,4800420,1067705,9174124,195616,8412028,7430325,5503368,6015254,4981736,8965418,3815936,662402,3942817,461866,3099643,2657925,1074952,4264124,2760250,2693611,4511456,3881257,7920827,751400];
reader_token=[5,5,2,9,7,6,6,8,1,1,4,8,3,5,8,3,3,2,7,2,8,1,5,6,3,4,1,4,4,6,5,2,9,2,1,6,4,9,3,4,6,2,6,9,8,7,1,6,8,1,3,2,5,4,9,6,3,2,6,3,8,2,9,6,1,9,2,6,1,5,4,8,7,6,1,7,1,3,6,9,5,9,1,2,1,2,1,9,1,2,7,1,8,9,5,1,1,9,3,6,3,1,6,4,2,6,3,8,1,6,9,2,2,2,8,8,9,8,2,5,6,4,3,5,6,4,2,5,4,1,8,8,9,2,8,2,6,2,4,1,2,8,8,2,7,4,6,6,1,6,4,2,7,6,7,1,6,2,2,1,7,1,9,1,2,3,8,6,6,9,5,9,6,2,2,9,1,4,4,2,6,4,4,2,1,8,3,6,5,4,9,2,7,5,1,6,8,5,8,5,5,8,7,4,3,4,7,7,7,2,8,1,2,2,6,3,6,2,8,9,7,9,3,2,5,6,8,6,1,6,8,7,9,2,5,9,1,9,7,1,5,5,9,9,1,3,4,8,6,2,7,8,1,7,7,1,5,4,3,3,4,6,6,2,8,8,6,6,2,6,7,5,7,7,7,4,6,3,2,5,8,6,3,9,2,2,1,6,9,9,8,6,6,6,3,5,8,7,5,2,1,2,7,1,9,3,6,3,6,2,3,8,5,6,3,3,9,5,5,7,9,7,3,9,2,2,8,8,5,9,3,4,5,8,7,7,3,9,7,4,3,9,8,6,9,5,9,5,9,2,2,3,6,9,1,5,7,2,1,7,5,6,7,2,2,3,5,8,4,7,1,3,6,9,6,5,3,7,7,8,8,7,5,3,6,3,3,5,4,5,9,5,2,3,4,5,6,1,6,5,8,2,9,8,3,3,8,2,9,5,2,8,9,9,8,6,2,4,1,6,9,7,7,8,6,6,1,3,8,3,6,8,3,6,5,1,4,5,7,2,5,8,7,8,6,2,1,4,7,1,4,7,1,4,7,2,3,9,1,5,7,4,5,5,1,2,6,5,2,3,5,7,3,3,6,6,2,9,9,5,1,9,9,5,1,4,3,9,2,5,2,3,9,8,6,3,5,8,8,3];
reader_bit=[1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1];